An Inherently Quantum Computation Paradigm: NP-complete=P Under the Hypothetical Notion of Continuous Uncomplete von Neumann Measurement

摘要

The topical quantum computation paradigm is a transposition of the Turingmachine into the quantum framework. Implementations based on this paradigm havelimitations as to the number of: qubits, computation steps, efficient quantumalgorithms (found so far). A new exclusively quantum paradigm (with noclassical counterpart) is propounded, based on the speculative notion ofcontinuous uncomplete von Neumann measurement. Under such a notion, NP-completeis equal to P. This can provide a mathematical framework for the search ofimplementable paradigms, possibly exploiting particle statistics.